1000000000
9 10 100
20 19 18 204791526 309450881 204791529 204791531 204791530 41120047 54831469 204791521 35303689 204791541 640793026 204791537 204791532 102509713 204791524 19645065 204791523 86850867 86850873 86850876 86850861 883927837 694174339 86850878 86850863 16557859 496954773 86850870 431983193 86850865 86850872 276232113 86850866 653084785 86850868 86850864 90857836 385904965 385904973 385904978 385904976 385904975 385904968 385904970 385904981 385904972 231291447 385904977 385904963 385904966 86611735 1995761 105938001 151165801 385904982 385904969 190185061 467659707 467659717 467659714 467659710 467659724 467659704 467659708 467659705 121341339 467659713 102905221 467659718 467659719 467659723 47825601 80223165 467659716 270257251 24823840 87415923 591284817 591284818 591284815 142689408 591284822 13526935 74608929 591284826 591284816 591284814 340124751 229753940 591284811 591284825 591284823 98320912 167684963 591284808 42589821 387370666